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Abstract 

The paper deals with some spectral properties of (mostly infinite) 
quantum and combinatorial graphs. Quantum graphs have been inten- 
sively studied lately due to their numerous applications to mesoscopic 
physics, nanotechnology, optics, and other areas. 

A Schnol type theorem is proven that allows one to detect that a 
point A belongs to the spectrum when a generalized eigenfunction with 
an subexponential growth integral estimate is available. A theorem on 
spectral gap opening for "decorated" quantum graphs is established 
(its analog is known for the combinatorial case). It is also shown that 
if a periodic combinatorial or quantum graph has a point spectrum, 
it is generated by compactly supported eigenfunctions ( "scars" ) . 



1 Introduction 

We will use the name "quantum graph" for a graph considered as a one- 
dimensional singular variety and equipped with a self-adjoint differential 
"Hamiltonian" , e.g. jUH EH EEl Ell- Such objects naturally arise as sim- 
plified models in mathematics, physics, chemistry, and engineering, in par- 
ticular when one needs to consider wave propagation through a "mesoscopic" 
quasi-one-dimensional system that looks like a thin neighborhood of a graph. 
One can mention among the variety of areas of applications of quantum 
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graphs the free-electron theory of conjugated molecules, quantum chaos, 
mesoscopic physics (circuits of quantum wires), waveguide theory, nanotech- 
nology, dynamical systems, and photonic crystals. We will not discuss any 
details of these origins of quantum graphs, referring the reader instead to 
[Iia[I3[Il[ia[2niI23I2niI^I2HlI2iin3Eni[MlEI| for further information, 
recent surveys, and literature. 

In this paper, which is a continuation of we present some results con- 
cerning spectra of quantum graphs, as well as of their combinatorial counter- 
parts. While the (combinatorial) spectral graph theory has been around for 
quite some time |H E] , the spectral theory of quantum graphs has not been 
developed well enough yet (see the collection [37] for recent developments and 
literature) . 

Let us describe the contents of the article. The next section introduces the 
necessary notions concerning quantum graphs. Section [3] contains a Schnol- 
Bloch type theorem. Such theorems show how existence of a generalized 
eigenfunction with some control on its growth (e.g., bounded) allows one to 
claim that the corresponding point of the real axis is in fact in the spectrum 
(or to estimate its distance from the spectrum). Section 0] deals with opening 
gaps in the spectrum of a quantum graph by "decorating" the graph by an 
additional graph attached to each vertex. Section El discusses point spectra 
of periodic quantum graphs. It is shown that the corresponding eigenspaces 
are generated by compactly supported eigenfunctions. The results of all the 
sections have their counterparts in the combinatorial setting as well. 

It is interesting to note relations of the presented results with their coun- 
terparts for PDEs. The Schnol type theorem is parallel to the classical one 
known for PDEs [HI El EH], except the integral formulation that we adopt, 
which extends its applicability. The resonant gap opening procedure works 
to some extent for PDEs as well [36 , but it is less clear and less studied 
there. Finally, the discussion of the bound states for periodic problems does 
not make much sense for PDEs, since periodic second order elliptic operators 
with "reasonable" coefficients have absolutely continuous spectrum 1 . 

The reader should notice that although all the essential ingredients of the 
proofs are presented, due to size limitations the proofs are condensed and in 
some cases provided under some additional restrictions that can be removed. 
A more detailed exposition will appear elsewhere. 

1 Albeit this statement is still not proven in complete generality yet, in many cases it 
has been established (e.g., [SHE] and references therein). 
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2 Quantum graphs 



A graph T consists of a finite or countably infinite set of vertices V = {vi} 
and a set E = {ej} of edges connecting the vertices 2 . Each edge e can be 
identified with a pair (vi,Vk) of vertices. Loops and multiple edges between 
vertices are allowed. The degree (valence) d v of a vertex v is the number 
of edges containing the vertex and is assumed to be finite and positive. 

Definition 1. A graph T is said to be a metric graph, if its each edge e is 
assigned a positive length l e G (0, oo) 3 . 

Each edge e will be identified with the segment [0, l e ] of the real line, 
which introduces a coordinate x e along e. In most cases we will denote the 
coordinate by x, omitting the subscript. A metric graph T can be equipped 
with a natural metric p(x, y) and thus considered as a metric space. The 
graph is not assumed to be embedded into an Euclidean space or a more 
general Riemannian manifold. In some applications (e.g., in modeling quan- 
tum wire circuits) such a natural embedding exists, and then the coordinate 
x is usually the arc length. In some other cases (e.g., in quantum chaos), no 
embedding is assumed. All graphs under the consideration are connected. 

We will also assume that the following additional condition is satisfied: 

• Condition A. The lengths of all the edges are bounded below and 
above by finite positive constants: l e G [lo, L] for some l > 0, L < oo. 

Condition A obviously matters for graphs with infinitely many edges only. 
One can obtain some results without this condition as well, but we will not 
address this issue here. 

Now one imagines a metric graph T as a one-dimensional variety, with 
each edge equipped with a smooth structure, and with singularities at the 
vertices: 

The reader should notice that the points of a metric graph are not only 
its vertices, as it is normally assumed in the combinatorial setting, but all 
intermediate points x on the edges as well. So, while a function on a com- 
binatorial graph is defined on the set V of its vertices, functions f(x) on a 
quantum graph T are defined along the edges (including the vertices). One 
can naturally define the Lebesgue measure dx on the graph. 

2 In this text we will be mostly interested in infinite graphs 

3 Sometimes edges of infinite length are allowed in quantum graphs. This is for instance 
the case when one considers scattering problems. 
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Figure 1: Graph T. 



We will sometimes assume that a root vertex o is singled out (the results 
will not depend on the choice of the root). If this is done, one can define a 
"norm" p(x) of a point x as 

p{x) = p(o,x). 

This allows us to define for any r > the ball B r of radius r: 

B r = {x G T | p(x) < r}. 

The last step that is needed to finish the definition of a quantum graph 
is to introduce a differential Hamiltonian on V. The operators of interest in 
the simplest cases are the second arc length derivative 

or a more general Schrodinger operator 

i dx 



/(*) - I ~ - A(x) ) f(x) + V(x)f(x). (2) 



Here x denotes the coordinate x e along each edge e. 4 

Higher order differential and even pseudo-differential operators arise as 
well (e.g., the survey [2H| and references therein). We, however, will concen- 
trate here on second order differential operators only. 



4 Notice that in order to introduce the magnetic operators, one needs to have graph's 
edges to be directed. This is not required in the absence of the magnetic potential. 
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In order for the definition of these self-adjoint Hamiltonians operators to 
be complete, one needs to describe their domains. For reasonable classes 
of potentials (e.g., measurable and bounded), the natural conditions require 
that / belongs to the Sobolev space H 2 (e) on each edge e. One, however 
clearly also needs to impose boundary value conditions at the vertices. These 
have been studied and described completely using both the standard exten- 
sion theory of symmetric operators, as well as symplectic geometry approach 
[TTJ Uni [13 1213 IH21 EHJ EH] • The simplest one is the so called Neumann con- 



3 Schnol-Bloch theorems 

Schnol type theorems in PDEs ([40], see also [HI 113 122 El) treat the following 
question. If there exists a non-zero L 2 -solution of the equation Hu = Xu, 
then clearly A is a point of the point spectrum of H . Is there a similar test 
for detecting that A belongs to the whole spectrum? Imagine that one has 
a solution (a generalized eigenfunction) of a self-adjoint equation Hu = Xu 
and that one has some control of the growth of this solution (e.g., it is 
bounded). When can one guarantee that A is a point of the spectrum of 
HI For the Schrodinger equation in W 1 with a potential bounded from 
below, the standard Schnol theorem [HI E3 EH says that existence of a sub- 
exponentially growing solution implies that A G cr(H). A version of this 
theorem is known in solid state physics as the Bloch theorem QjJ 1221 EE] : if H 
is a periodic Schrodinger operator, then existence of a bounded eigenfunction 
corresponding to a point A guarantees that A G &(H). On the other hand, 
for the hyperbolic plane Laplace-Beltrami operator Ah, there is an infinite 
dimensional space of bounded solutions of A H u = 0. Indeed, using the 
Poincare unit disk model of the hyperbolic plane, one has Ah = (1 — |z| 2 ) 2 A, 
where A is the Euclidean Laplacian (e.g., Section 4 of the Introduction in 
[17J, or any other book on hyperbolic geometry). Thus, all bounded harmonic 
functions u on the unit disk (which form an infinite-dimensional space) satisfy 

5 This name seems to be more appropriate than the often used name Kirchhoff condition, 
in particular for vertices of degree 1 one obtains the standard Neumann condition. Such 
conditions mean that the quantum probability currents at each vertex add up to zero. 
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/ is continuous at each vertex v 

Y^, -J- (v) = at each vertex v 



(3) 
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the equation A^u = 0. However, the point is still not in the spectrum of 
A H (e.g., [21]). This happens due to the exponential growth of the volume 
of the hyperbolic ball of radius r. A similar Schnol type theorem here would 
need to request some decay of the generalized eigenf unction. The purpose of 
this section is establishing a Schnol-Bloch type theorem for graphs. 

Let T be a rooted connected infinite quantum graph satisfying the condi- 

£■ 

dx 2 

conditions 6 . 



tion A and equipped with the Hamiltonian — — and any self-adjoint vertex 



Theorem 2. (A Schnol type theorem) Let the graph F satisfy the above 
conditions and A G R. If there exists a function 4>(x) on T that belongs to the 
Sobolev space H 2 on each edge, satisfies all vertex conditions, the equation 

\(f) for a.e. x E T, (4) 



dx 2 

and the sub- exponential growth condition 



1 



4>{x)\ 2 dx < C e e er (5) 



for any e > 0, then A G c{H). 

This theorem implies in particular the following 

Corollary 3. (A Bloch type theorem.) Let the graph V satisfy conditions 
of the Theorem and be of a sub- exponential growth (i.e., the volume of B r 
grows sub- exponentially) . If there exists a bounded solution of the equation 
gf, then A G a(H). 

Simple examples show that existence of a bounded solution does not 
guarantee that A G o~(H), if the graph is of exponential growth (i.e., a regular 
tree of degree 3 or higher). 

Proof of Theorem Let us define for any r > the following compact 
subset r r of the graph: it consists of all points of the edges with both ends 
in B r . The following inclusions hold: 



r-L 



C B r C V r+L . (6) 



6 More general Schrodinger operators can be treated similarly, see the remark after the 
theorem. 
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We hence conclude that the integral sub-exponential growth condition © 
holds if one replaces B r by T r . Let us introduce the function 



otherwise one gets a contradiction with the sub-exponential growth condition. 
We remind to the reader that each set T r consists of complete edges only. 

Let 9(x) be any smooth function on [0, Zo/4] such that it is identically 
equal to 1 in a neighborhood of and identically equal to zero close to /o/4. 
Here Iq is the lower bound for the lengths of all edges of T, which was assumed 
to be strictly positive. We define a cut-off function 9 k on Y. It is equal to 
1 on T Tk and to on all edges which do not have vertices in r rfc . We only 
need to define it along the edges that have exactly one vertex in T rk . Let e 
be an edge whose one vertex v is contained in r rfc . The function 9 k is defined 
to be equal to 1 along e starting from v till the middle of the edge, then it 
is continued by an appropriately shifted copy of 9{x) (which by construction 
will become zero at least at the distance Z e /4 from the end of the edge), and 
stays zero after that. Notice that due to the construction, any derivative 
of the functions 9f.{x) is uniformly bounded with respect to k and x G V. 
Besides, these functions are identically equal to 1 or around any vertex. 

We can now construct a sequence of approximate eigenfunctions <p k (x) of 
the operator H as follows: 



One can notice that the functions </>fc(x) satisfy the same boundary conditions 
that <p did, since the factors 9k are identically equal to 1 or around the 
vertices. This implies that <j) k (x) belongs to the domain of H in L 2 (T). 
Besides, we clearly have 




(7) 



Given an e > 0, one can find a sequence r k — > oo such that 



J{n + L)< e e J(r k ) 



<t*k{x) = 9 k (x)(f)(x). 




(8) 



(H - \)<p k = 9 k (-0" - \cj>) - 20J - 9" k <\> 



2 V - el 



(9) 
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We have used here that satisfies (JU). 

Using the properties of the cut-off functions 6 k , one gets 

\\(H - \)<f> k \\ 2 < C J (|0(x)| 2 + |0'(x)| 2 )rfx. (10) 



xe supp o' k 

Since the supports of the derivatives 6' k belong to the interiors of the edges 
and are at a qualified distance from the vertices, we have standard Schauder 
estimates for 

J \<f)'(x)\ 2 dx 

xg SUpp 8' k 

by for instance the integral 



/ 



(x)\ 2 dx. 



This leads to the estimate 



\\{H-\)<p k \\ 2 <C j \<P(x)\ 2 dx 

P {xMr k + l i,r k +L-^\ (11) 

< C(J(r k + L) - J(r k )) < C(e e - 1) J{r k ) < C(e e - l)||</> fc || 2 , 

where the constant C does not depend on k, e. Since e > was arbitrary, we 
conclude that A G cr(H). □ 

Remark 4. 1. If one has a generalized eigenfunction that satisfies (GJ) for 
some fixed e, rather than arbitrary one as in the theorem, one cannot 
conclude that A G o~(H). However, it is easy to modify the proof to 
estimate from above its distance dist(\,o~(H)) to the spectrum, which 
when e — > will reproduce the statement of the theorem. 

2. The same result holds for more general Hamiltonian, e.g. for Schro dinger 

d 2 

operators — — + q(x) with bounded from below potentials q(x) > qo > 
dx 2 

— oo and any self-adjoint vertex conditions. 

3. Analogous results, with essentially the same (a little bit simpler) proofs 
hold for discrete operators on infinite combinatorial graphs as well. One 
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can notice then the relation of the Schnol type theorems to the amenabil- 
ity properties of discrete groups and graphs (e.g., the F0lner condition) 
and to the notion of infinite Ramanujan graphs. 

The author will provide details concerning these remarks elsewhere. 

4 Spectral gaps created by graph decorations 

Existence of spectral gaps is known to be one of the spectral features of high 
interest in the various fields ranging from solid state physics to photonic 
crystal theory, to waveguides, to theory of discrete groups and graphs. A 
standard way of trying to create spectral gaps is to make a medium periodic 
(e.g., [U 1221 123 EH] ) • This is why most of photonic crystal structures that are 
being created are periodic. However, periodicity neither guarantees existence 
of gaps (except in the ID case), nor it allows any easy control of gap locations 
or sizes, nor it is a unique way to achieve spectral gaps. It has been noticed 
by several researchers (the first such references known to the author are 
[313136]), that spreading small geometric scatterers throughout the medium 
(not necessarily in a periodic fashion) might lead to spectral gaps as well. 
This has been confirmed on quantum graph models in [21 E|, and finally 
made very clear and precise in the case of combinatorial graphs in [39 . It 
was proposed in [3JI] that a simple procedure of "decorating" a graph leads 
to a very much controllable gap structure. We will show here that up to 
some caveat, the same procedure works in the case of quantum graphs. Let 
us describe the decoration procedure of jHH] adopted to the quantum graph 
situation. 

Let To be a quantum graph satisfying the condition A and such that the 
corresponding Hamiltonian is the negative second derivative along the edges 
with the Neumann conditions (j2J) at the vertices 7 . Let also Ti be a finite 
connected quantum graph with the same type of the Hamiltonian, with any 
self-adjoint vertex conditions. The graph T\ will be our "decoration." We 
assume that a root vertex V\ is singled out in Y\. The decoration procedure 
works as follows: The new graph V is obtained by attaching a copy of Ti to 
each vertex v of r and identifying v\ with v (see Fig. 2). Notice that there 
is a natural embedding T C T. We will denote by V, V , and V\ the vertices 
sets of T, To, and Ti correspondingly. The Hamiltonian H on V is defined as 

7 More general conditions can also be considered. 
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Figure 2: Decoration of a quantum graph T by IV 



the negative second derivative on each edge, with the Neumann conditions 
at each vertex of To (including the former v% vertices of the decorations) and 
the initially assumed conditions on V\\Vx, repeated on each attached copy of 
the decoration. 

Dirichlet eigenvalues of each edge (which are clearly directly related to 
the edge lengths spectrum) often play an exceptional role in quantum graph 
considerations (see the discussions below). Let {lj} be the lengths of the 
edges of the original graph IV Then we define the Dirichlet spectrum up 
of T as the closure of the set 

U {7rV/m C R. 

ne(Z\0),j 3 



If the graph T is finite, no closure is required. 

Let us also define the operator Hi on the decoration graph Ti that acts 
as the negative second derivative on each edge and satisfies the self-adjoint 
conditions assumed before on Vi\vi and zero Dirichlet condition at V\. 

We can now state the result of this section, which was previously an- 
nounced in [2U l2Tj . The conditions of the theorem can be weakened, but 
we consider for brevity the simplest case here, which seems already rather 
useful. 



10 



Theorem 5. Let X 6 M\o~d be a simple eigenvalue of Hi with the eigen- 
function ijj such that the sum of the derivatives of if) at v\ along all outgoing 
edges is not zero. Then there is a punctured neighborhood of Ao that does not 
belong to the spectrum o~(H) ofT. 

Proof. We will prove here the theorem for the case of a finite graph Tq only. 
The case of an infinite graph is a little bit more technical and will be consid- 
ered elsewhere. The proof consists of removing the decorations and replacing 
them by altered vertex conditions. This is done simultaneously and the same 
way at each vertex v 6 Vo C V, so we will describe it for one vertex v, which 
will be identified with v\ G IY 

Let us define a function that we will call Dirichlet-to-Neumann function 
A(A) for Ti 8 . It is defined in a punctured neighborhood of Ao not intersecting 
o D as follows. If A 7^ A is a regular point of Hi, one can uniquely solve the 
problem 

— u" = Xu on each edge of 1^ 

u satisfies the prescribed boundary conditions on Vi\vi (12) 
u(«i) = 1 

We denote by A(A) the sum of the outgoing derivatives of the solution u(x) 
at the vertex v±. 

Lemma 6. Under the conditions of the Theorem, the Dirichlet-to-Neumann 
function A(A) is analytic in a punctured neighborhood of Ao, with a first order 
pole (with non-zero residue) at X . 

Proof of the lemma. Let ip be the eigenfunction of H\ assumed in the 
statement of the theorem. We denote by ^ ^ the sum of outgoing deriva- 
tives of ip at v\. Let also / be a function on Yi defined as follows: it is 
supported in a small neighborhood of the vertex v\ (so small that it does not 
contain other vertices of is equal to 1 near v±, and is smooth inside the 
edges. We also denote by Rh^X) = {Hi — A) -1 the resolvent of Hi. Then 
we can represent the solution u of (|T2"j) as u + f, where 

u = -R Hi (x)(-r-xf) 

= -(A - Ao)- 1 < -/" - Xf, i> > L2(r) i>(x) + A(X) 
=-(A - Ao)" 1 *^*) + ^(A). 

8 This is in fact the Dirichlct-to-Ncumann map for Ti, if v% is considered as this graph's 
boundary. 
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Here A(X) is analytic in a neighborhood of Ao- Noticing that the sums of 
the outgoing derivatives at V\ of both functions u and u on I\ are the same, 
we see that A (A) has a first order pole at Ao with a non-zero residue. This 
proves the lemma. 

Let now Ao be as in the theorem. Suppose that u(x) is an eigenfunction 
of H corresponding to an eigenvalue A close to A . For any vertex v G V , we 
can solve the equation Hu = Xu on the decoration attached to v , using u(v) 
as the Dirichlet data. Then the sum of outgoing derivatives of u at v along 
the edges of the decoration is equal to A(X)u(v). Hence, the eigenfunction 
equation for u on T can be re-written on Tq solely as follows: 



— u" = Xu on each edge of To 
u is continuous at all vertices v G V (13) 

du 
d.r, 



E £(y) = -A(X)u(v). 



We will show now that (|13j) is impossible for a non-zero function u, if A 
is close to Ao- Indeed, with A being at a positive distance from the Dirichlet 
spectrum <jd of all edges, standard estimates give 

eer vev 
Now Sobolev trace theorem implies 

{eer ,veVo\v£e} e vev 

Since A(A) has a pole at A , for A and A sufficiently close, we get con- 
tradiction between (|T5j) and the last equality of (fT3|). □ 

Remark 7. 1. As it was mentioned above, the proofs for the infinite case 
will be provided elsewhere. 

2. The proof shows that the decorations attached to each vertex do not 
have to be the same in order to achieve spectral gaps. One only needs to 
guarantee a uniform blow-up of all the Dirichlet-to- Neumann functions 
at each vertex when X — > A . One can also provide some estimates of 
the size of the gap. 
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3. This theorem claims that spectral gaps are guaranteed to arise around 
the spectrum of the decoration (with the Dirichlet condition at the at- 
tachment point v\), unless one deals with the Dirichlet spectrum of To. 
Simple examples show that on the Dirichlet spectrum one cannot guar- 
antee a gap. For instance, if T contains a cycle consisting of edges of 
equal (or commensurate) lengths, then the decoration procedure cannot 
remove the eigenvalues that correspond to the sinusoidal waves running 
around this loop (see Fig. 4)- However, a modification of the decoration 
procedure works even in the presence of Dirichlet spectrum. One just 
needs to introduce some 'fake" vertices along the edges at appropriate 
locations and attach the decorations at these new vertices as well. This 
will be described in detail elsewhere. 

4- One can create gaps by a different decoration procedure rather than the 
one of l3l% described above. Namely, instead of attaching sideways the 
little "flowers" (or "kites," as they were called in JE3I ) as ^ n ^9- ®> 
one could incorporate an internal structure into each vertex, putting a 
little "spider" there as shown in Fig. 3 below. This graph decoration 




Figure 3: A "spider" decoration. 

procedure was probably used explicitly for the first time in Jjfl (see also 
J$) for the same purpose of gap creation. It will be shown elsewhere 
how gaps can be created using this construction (the Dirichlet spectrum 
plays a distinguished role there as well). 
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5 Bound states on periodic graphs 



It is "well known" (albeit still not proven for the most general case) that el- 
liptic periodic second order operators in MJ 1 have no point spectrum 9 . In fact, 
their spectra are absolutely continuous. In the case of Schrodinger operators 
with periodic electric potentials, this constituted the celebrated Thomas' 
theorem jH] (see also [221 EE])- There has been a significant progress in 
the last decade towards proving this for the general case. One can find the 
description of the status of this statement for the general elliptic periodic 
operators in [3J [T3J 123 GH3 ■ The validity of this theorem is intimately related 
to the uniqueness of continuation property (that is why it fails for higher or- 
der operators), which does not hold on graphs. It is well known that bound 
states, and even compactly supported eigenfunctions can easily be found in 
combinatorial and quantum graphs, whether periodic or not. If, for instance 
the quantum graph has a cycle with commensurate lengths of the edges, one 
can easily create a sinusoidal wave supported on this loop only (see Fig. 4). 
The question arises whether any other causes exist besides compactly sup- 



ported eigenfunctions, for appearance of the pure point spectrum on periodic 
graphs. It has been shown previously by the author [21] that in the case of 
combinatorial periodic graphs, existence of bound states implies existence 
of the compactly supported ones. In fact, the eigenfunctions with compact 
support generate the whole eigenspace. We will show here that the same 
holds true for periodic quantum graphs as well. 

9 This is not true for higher order operators \22\. 




Figure 4: A loop bound state. 
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One should note that point spectrum can arise for different reasons on 
graphs that are not periodic, e.g. on trees. For instance, one can have bound 
states on infinite trees with sufficiently fast growing branching number [15] . 

We will consider an infinite combinatorial or quantum graph T with a 
faithful co-compact action of the free abelian group G = Z n (i.e., the space 
of G-orbits is a compact graph) . 

Let us treat the combinatorial case first, so let T be a combinatorial graph 
and A a G-periodic finite difference (not necessarily self-adjoint) operator of 
a finite order acting on hiY). Here, as before, V is the set of vertices of V. 
The first half of the following result is proven in |21j : 

Theorem 8. If the equation Au = has a non-zero h{V) solution, then 
it has a non-zero compactly supported solution. Moreover, the compactly 
supported solutions form a complete set in the space of all ^-solutions. 

Since this formulation is more complete than the one in |21j . we provide 
its brief proof here. 

Proof. We will need to use the basic transform of Floquet theory (e.g., [221 
38 ). Namely, for any compactly supported (or sufficiently fast decaying) 
function u{v) on V, we define its Floquet transform 



where gv denotes the action of g G Z n on the point v G V, z = (zi, z n ) G 
(C\0) n , and z 9 = zf 1 x ... x z 9 ^. We will also denote u{v , z) by u(z), where 
the latter expression is a function on W depending on the parameter z. Here 
W is a (finite) fundamental domain of the action of the group G = U 1 on 
V. Notice that images of the compactly supported functions are exactly all 
finite Laurent series in z with coefficients in £} w \ 
We will also need the unit torus 



It is well known and easy to establish j^U 122 EE! that the transform 
(I16|) extends to an isometry (up to a possible constant normalization factor) 
between l 2 (V) and L 2 (T n , C' w l). 

After this transform, A becomes the operator of multiplication in L 2 (T n , W \) 
by a rational \W\ x \W\ matrix function A(z). This means that non-zero 




(16) 



T n = {z G C n | \z. 



l,j = l,...,n}cC". 
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/2-solutions of Au = are in one-to-one correspondence with C'^'-valued 
L 2 -functions u on T" such that A(z)u(z) = a.e. on T n . Since we assumed 
that u, and hence u is not a zero element of l 2 , we can conclude that the 
set of points of the torus T n over which the matrix A(z) has a non-trivial 
kernel, has a positive measure. On the other hand, this set in C n is given 
by the algebraic equation det A(z) = and thus is algebraic. The only way 
it can intersect the torus over a subset of a positive measure is that it co- 
incides with the whole space C n . Hence, A{z) has a non-zero kernel at any 
point z. Thus, its determinant is identically equal to zero. Considering this 
matrix over the field Q of rational functions, one can apply the standard 
linear algebra statement that claims existence of a non-zero rational solution 
4>{z) of A(z)(f>(z) = 0. As indicated before, such functions before the Floquet 
transform were compactly supported solutions of Au = 0. This proves the 
first statement of the theorem, about the existence of compactly supported 
eigenfunctions. 

To prove completeness, we need to do a little bit more work. Let us denote 
by Qi(z), ...,Q r (z) a finite set of the generators of all non-zero polynomial 
(vector-valued) solutions of A(z)Q(z) = (it is known to exist, e.g. [THJ 
lemma 7.6.3, Ch.VII]). Floquet transform reduces the completeness state- 
ment we need to prove to the following 

Lemma 9. Combinations 

y(z) = (17) 

where aj(z) are finite Laurent sums, are L 2 -dense in the space of all £} w \- 
valued L 2 -solutions of the equation 

A(z)y(z) = 0. (18) 

Proof of the lemma. First of all, any L2(T n )-function aj can be approxi- 
mated by a finite Laurent sum. Indeed, this is done by taking finite partial 
sums of the Fourier series of aj on the torus T n . So, it is sufficient to approx- 
imate any L 2 -solution y(z) of (JTHJ) by sums (JT7J) with L 2 coefficients aj. Let 
k > be the minimal (over z G C n or z G T n , which is the same) dimension 
of KerA(z). The set B C T ra of points z where dim Ker A(z) > k is an 
algebraic variety of codimension at least 2, and hence has zero measure on 
T n . Hence, it is sufficient to do L 2 approximation outside of small neighbor- 
hoods of B. Let z Q G T n \B and U be a sufficiently small neighborhood of 
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z not intersecting B. Then over (a complex neighborhood of) U the kernels 
KerA(z) form a trivial holomorphic vector bundle. Let fi(z) be a basis of 
holomorphic sections of this bundle. Then the portion of y over U can be 
represented as J2^i( z )fi( z ) with L 2 -functions &/. Now, one uses [TBI lemma 
7.6.3, Ch. VII] again to see that sums (|T7|) with analytic aj approximate the 
sections f]. This proves the Lemma and hence the Theorem. □ 
The following observation is standard: 

Proposition 10. If the periodic operator A is self- adjoint, then its spectrum 
has no singular continuous part. 

Indeed, the singular continuous part is excluded for such periodic oper- 
ators by the standard well known argument (e.g., [Til 1^1 - or the proof of 
Theorem 4.5.9 in |22|). 

Now the case of quantum graphs (at least when the Dirichlet spectrum 
is excluded) can be reduced to the combinatorial one, similarly to the way 
described in 

Theorem 11. Let T be a G = IT 1 -periodic (in the meaning already spec- 
ified) quantum graph equipped with the second derivative Hamiltonian and 
arbitrary vertex conditions at the vertices. Then, existence of a non-zero L 2 - 
eigenfunction corresponding to an eigenvalue A implies existence of a com- 
pactly supported eigenf unction, and the set of compactly supported eigenfunc- 
tions is complete in the eigenspace. If the vertex conditions are self-adjoint, 
the spectrum of the Hamiltonian has no singular continuous part. 

Proof. The first step is to make sure that A stays away from the Dirichlet 
spectrum o~d, which in the case we consider is discrete. If by any chance 
A G a D , one can introduce "fake" additional vertices of degree 2 on the edges 
of the fundamental domain of the graph and then repeat them periodically in 
such a way that the Dirichlet eigenvalues of the new shorter edges will avoid A. 
If one imposes Neumann conditions at these new vertices, their introduction 
does not influence the operator at all. So, we can assume from the start that 
A is not in o~d- Let now F be an L2-eigenfunction. Since we are away from 
the Dirichlet spectrum <td, resolvent and trace estimates analogous to the 
ones in the proof of the previous theorem show that the vector / = {F(v)} 
of the vertex values belongs to hiY) if and only if F G L 2 (r). Since A is not 
in (To, solving the boundary value problem for the eigenfunction equation 
HF = XF on each edge separately in terms of the boundary values of F, we 
can express the derivatives of F at each vertex in terms of its vertex values / 



17 



solely. Thus, boundary conditions (which involve the values of F and of its 
vertex derivatives) lead to a periodic finite order difference equation Af = 
on the combinatorial counterpart of the quantum graph. Theorem |H] claims 
existence and completeness of combinatorial compactly supported solutions. 
Reversing the procedure (which is possible since we are not on the Dirichlet 
spectrum), we conclude existence and completeness of compactly supported 
eigenfunctions of the quantum graph. 

The part about the absence of singular continuous spectrum is standard 
(as for the combinatorial graphs). □ 

Remark 12. Compactly supported eigenfunctions on graphs are sometimes 
called "scars. " 
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